Tree sort

Results: 46



#Item
21Mathematics / Tree / Radix sort / Ternary search tree / Binary trees / Trie / Computing / Computer programming

E DI CT The internal extent formula for compacted tries Paolo Boldi Sebastiano Vigna Universit`a degli Studi di Milano, Italy Abstract

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2010-12-17 06:27:17
22Binomial coefficient / Information theory / Radix sort / Radix tree / Mathematics / Trie / Combinatorics

On the Average Density and Selectivity of Nodes in Multi-Digit Tries Yuriy A. Reznik ∗ RealNetworks, IncElliott Avenue, Suite 1000 Seattle, WA 98121

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 08:19:09
23Sorting algorithms / Analysis of algorithms / Arrays / Suffix array / Suffix tree / Time complexity / Radix sort / In-place algorithm / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Linear Work Suffix Array Construction Juha K¨arkk¨ainen∗ Peter Sanders† Stefan Burkhardt‡

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2008-03-05 03:01:44
24Quicksort / Interval / In-place algorithm / Algorithm / Proxmap sort / Interval tree / Sorting algorithms / Mathematics / Structure

CS 157: Assignment 3 Douglas R. Lanman 13 March 2006 In this write-up, we extend quicksort to the task of fuzzy sorting of intervals. In many situations the precise value of a quantity is uncertain (e.g., any physical me

Add to Reading List

Source URL: mesh.brown.edu

Language: English - Date: 2006-03-11 20:01:42
25Computing / Arrays / Suffix array / Suffix tree / Radix sort / Bucket sort / Fur language / String searching algorithm / Diminutive / Sorting algorithms / Computer programming / Mathematics

Suffix arrays: A new method for on-line string searches Udi Manber1 Gene Myers2 Department of Computer Science

Add to Reading List

Source URL: webglimpse.net

Language: English - Date: 2002-10-23 23:03:02
26Computer programming / Sorting algorithms / B-tree / Trie / Dynamic programming / Logarithm / Merge sort / Tree / Binary search tree / Mathematics / Graph theory / Binary trees

Performance Guarantees for B-trees with Different-Sized Atomic Keys∗ Michael A. Bender Dept. of Computer Science Stony Brook University

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2015-02-18 01:45:02
27Sorting algorithms / Binary trees / Theoretical computer science / Analysis of algorithms / Hash table / Binary search tree / Merge sort / Best /  worst and average case / AVL tree / Search algorithms / Mathematics / Order theory

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Ronald L. Rivest and Sivan Toledo Fall 2008 Handout 7

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-10-10 00:23:58
28Software engineering / Binary search tree / Fold / C / T-tree / Tree sort / Binary trees / Computing / Computer programming

Microsoft Word - Prog5.11.docx

Add to Reading List

Source URL: digital.cs.usu.edu

Language: English - Date: 2011-03-31 17:24:36
29Data management / B-tree / Linked lists / T-tree / Skip list / Trie / Insertion sort / Priority queue / Cache-oblivious algorithm / Computing / Binary trees / Computer programming

Concurrent Cache-Oblivious B-Trees Michael A. Bender Jeremy T. Fineman Department of Computer Science

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:49
30Computer programming / Combinatorics / Heapsort / Tree / Heap / Priority queue / In-place algorithm / Linked list / Integer sorting / Sorting algorithms / Mathematics / External sorting

SORT BENCHMARK[removed]DeepSort: Scalable Sorting with High Efficiency Zheng Li† and Juhan Lee‡

Add to Reading List

Source URL: sortbenchmark.org

Language: English - Date: 2014-11-27 17:43:30
UPDATE